Asymptotic Positiveness of Linear Recurrence Sequences
نویسنده
چکیده
Suppose that the first several terms of a sequence are given, then it is not so easy to predict the asymptotic behavior of this sequence. But once we know that this given sequence is a linear recurrence sequence, we can determine the asymptotic behavior through its recurrence formula. Indeed, John R. Burke and William A. Webb [1] considered real linear recurrence sequences iun}TM=Q of order d defined by
منابع مشابه
Rational series and asymptotic expansion for linear homogeneous divide-and-conquer recurrences
Among all sequences that satisfy a divide-and-conquer recurrence, the sequences that are rational with respect to a numeration system are certainly the most immediate and most essential. Nevertheless, until recently they have not been studied from the asymptotic standpoint. We show how a mechanical process permits to compute their asymptotic expansion. It is based on linear algebra, with Jordan...
متن کاملJoint Spectral Radius, Dilation Equations, and Asymptotic Behavior of Radix-Rational Sequences
Radix-rational sequences are solutions of systems of recurrence equations based on the radix representation of the index. For each radix-rational sequence with complex values we provide an asymptotic expansion, essentially in the scale N logN . The precision of the asymptotic expansion depends on the joint spectral radius of the linear representation of the sequence of first-order differences. ...
متن کاملInner and Outer Iterations for the Chebyshev Algorithm
We analyze the Chebyshev iteration in which the linear system involving the splitting matrix is solved inexactly by an inner iteration. We assume that the tolerance for the inner iteration may change from one outer iteration to the other. When the tolerance converges to zero, the asymptotic convergence rate is unaaected. Motivated by this result, we seek the sequence of tolerance values that yi...
متن کاملOn Discrete Stochastic Processes Generated by Deterministic Sequences and Multiplication Machines
We consider a discrete stochastic process X = (X 0 ; X 1 ;) with nite state space f0; 1; ; b ? 1g, which carries the random asymptotic behaviour of the relative frequency in which the digits appear in the expansion in base b of a linear recurrent sequence of real numbers. If denotes the dominant root of the characteristic polynomial associated with the linear recurrence relation, by a classical...
متن کاملp-ADIC ASYMPTOTIC PROPERTIES OF CONSTANT-RECURSIVE SEQUENCES
In this article we study p-adic properties of sequences of integers (or p-adic integers) that satisfy a linear recurrence with constant coefficients. For such a sequence, we give an explicit approximate twisted interpolation to Zp. We then use this interpolation for two applications. The first is that certain subsequences of constant-recursive sequences converge p-adically. The second is that t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1990